[W01998033349:£ 1^.] 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TOEATY (PCT) 



(51) International Patent Classification ^ 
H04Q 7/38 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 98/33349 
30 July 1998 (30.07.98) 



(21) International Application Number: PCr/SE98A)0017 

(22) International Filing Date: 9 Januaiy 1998 (09.01.98) 



(30) Priority Data: 
97O0246.3 



28 January 1997 (28.01.97) 



SE 



(71) Applicant: TELEFONAKTIEBOLAGET LM ERICSSON 
(publ) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventors: GRUBECK, Hans, Georg; Uppfaitsvaccn 5, 4tip, 
S-171 32 Solna (SE). BEMING, Per, Johan; AlslrOmergatan 
32:11, 5-112 47 Stockholm (SE). 

(74) Agents: NORIN, klas et al.; Ericsson Radio Systems AB, 
Common Patent Dept., SE - 16480 Stockholm (SE). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB. BG, BR, 
BY, CA. CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, GM. GW, HU, ID, IL. IS, JP, KE, KG. KP, KR. KZ, 
LC, LK, LR, LS, LT, LU, LV. MD, MG, MK, MN, MW. 
MX, NO. NZ, PL. PT, RO. RU. SD, SE, SO. SI, SK, SL, TJ. 
TM, TR. TT. UA, UG. UZ, VN, YU. ZW, ARIPO patent 
(GH, GM, KE, LS, MW, SD, SZ, UG, ZW), Eurasian patent 
(AM, AZ, BY, KG, KZ, MD, RU, TJ, Tlvi), European patent 
(AT, BE, CH, DE, DK, ES, FI, FR, GB. GR, IE. IT. LU. 
MC. NL, PT. SE), OAPI patent (BF, BJ, CF. CG. CI, CM. 
GA. GN. ML, MR, NE, SN, TD. TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD AND ARRANGEMENT IN A RADIO COMMUNICATIONS SYSTEM 





MS4 




CHI 



MS2 



(57) Abstract 

The present invention relates to a method and an arrangement for assignment of mobile stations (MS1-MS4) to so called multi-user 
channels (CHI, CH2) in a radio communication system. With infonnation on mobile stations' (MSI, MS2 and MS3. MS4 respectively) 
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(MS1-MS4). As a consequence the total level of interference in the radio communication system to which the base stations (BS) belong 
will be minimal, which results in a high efficiency for the system. 
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METHOD AND ARRANGEMENT IN A RADIO COMMUNICATIONS SYSTEM 
FIELD OF INVENTION 

The present invention relates to a method of assigning 
mobile stations to radio - channels in a mobile radio 
5 communications system. The radio channels are assumed to be 
so-called multi-user channels, in other words a plurality of 
mobile stations may share a channel over a given period of 
time . 

The invention also relates to an arrangement and to a method 
10 for assigning multi-user channels to mobile stations in 
accordance with said method. 

BACKGROUND OF THE INVENTION 

In conventional radio communications systems for telephony, 
each unit is assigned its own channel with separate uplink 
15 and downlink. A given channel, represented for instance by a 
given time slot on a special carrier frequency, of a given 
base station cannot be assigned to a new mobile station 
before an earlier call connection on the channel has been 
released . 

20 In the case of single-path non-selected transmission within 
the radio communications system, so-called broadcasting, a 
pool of available channels is utilized for transmitting 
messages with several simultaneous receivers. Many different 
algorithms for determining which of the available channels 

2 5 is most suitable for distributing this type of message have 
earlier been described. 
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U.S. Patent Specification US-A 5,53 0,917 teaches a method of 
optimizing channel utilization within a mobile telephony 
system. According to this method, channel assignment is 
effected on the basis of calculated load factors that have 
5 been obtained from at least two alternative sets of 
parameter values. The parameters include both radio-specific 
characteristics and other characteristics relevant to the 
call setup concerned. The method is applied both when 
changing channels for a call connection that has already 
10 been established and with handover. 

International Patent Application WO-Al 96/07287 teaches a 
method of assigning carrier frequencies and time slots to 
mobile stations in a radio communications system of the 
TDMA/FDMA hybrid type (TDMA = Time Division Multiple Access. 

15 FDMA = Frequency Division Multiple Access) . Mobile stations 
are assigned time slots on carrier frequencies such that 
mobile stations having roughly the same power output demand 
from the base station will be given the same carrier 
frequency. In consequence, the output power for each carrier 

2 0 frequency utilized is minimized and the available frequency 
band is used as effectively as. possible. Interference in the 
radio communications system is also reduced. 

International Patent Application WO-Al 95/07012 teaches a 
method in which base stations that encounter interference 

25 problems on certain of their channels are collected in a 
database. The base stations in the database are controlled 
to lower the output power on the channels concerned to a 
lowest value acceptable for the mobile stations that use 
these channels. An effort is thus made to constantly keep 

30 the number of base stations in the database as small as 
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possible, therewith leading to a reduction in the 
interference in the radio communications system as a whole. 

The service GPRS within GSM enables several mobile stations 
to use the same channel simultaneously for the transmission 
5 of information between a given base station and the mobile 
stations that are connected thereto (GPRS = General Packet 
Radio Service; GBM = Global System for Mobile 
communication) . Each channel includes an uplink for the 
transmission of information from the mobile station to the 

10 base station, and a downlink f or the transmission of 
information from the base station to the mobile station. The 
simultaneous use of a channel will mean that two or more 
mobile stations transmit and receive information on the 
channel in parallel, or that two or more mobile stations use 

15 the channel alternately over a given time period either to 
send information to a base station or to receive information 
from a base station. The downlink of a channel can be used 
typically to transmit information to a first mobile station 
at the same time as a second mobile station transmits on the 

20 uplink of the channel. 

The information transmitted consists typically of data 
packets that are divided into information blocks of specific 
size. By reading a USF, different mobile stations of a 
limited number of stations can receive different information 

25 from one and the same information block, which is 
transmitted via a common physical channel (USF = Uplink 
State Flag) • A USF, which is transmitted in the payload on 
the downlink of a channel and read by all mobile stations 
that use a specific channel, indicates to which mobile 

30 station the next-arriving information block is addressed and 
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Which mobile station may transmit information on the channel 
uplink in the next-arriving time slot. 

GPRS pays no attention to individual communication 
parameters of the mobile stations when assigning a channel 
5 that is common to two or more mobile stations. The mobile' 
station that has the highest output power requirement from 
the base station determines the output power level from the 
base station on the channel concerned. If the mobile station 
or the other mobile stations that share the channel 

10 places/place considerably lower output power demands on the 
base station, the base station will transmit with an output 
power that falls markedly below the minimum output power 
required, at least for some of the time. When mobile 
stations that are located on very different directional 

15 bearings, as seen from the base station, are assigned the 
same channel, there are essentially three different ways of 
making the channel available to all of these mobile stations 
at one and the same time, (i) a separate antenna lobe may be 
aimed at each mobile station; (2) an angular power spectrum 

20 that is based on information concerning both the directional 
bearing to the mobile station and the propagation conditions 
for the radio waves between the base station and the mobile 
station may be generated for each mobile station, and; (3) 
there may be used an antenna lobe that is sufficiently wide 

25 to cover all mobile stations. In all of these cases, and 
particularly in the latter case, electromagnetic energy will 
be transmitted over a wider geographical area than is 
necessary in order to send information from the base station 
to the mobile stations. 
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In the method described in WO-Al 95/07012, the power on 
channels that have already been assigned is minimized. 
However, the method does not address how the assignment of 
mobile stations to the base stations should be carried out 
5 with the view of avoiding interference in a radio 
communications system. 

The method taught by WO-Al 96/07287 results in mobile 
stations that have similar output power demands being 
assigned different channels on the same carrier frequency. 

10 However, the method provides no solution to the problem of 
how a channel should be assigned to several simultaneous 
users of the channel. Furtheannaore, no account is taken of 
how the mobile stations are orientated in relation to the 
base station or to the length of time over which the mobile 

15 stations ask for channel capacity. Neither is this taken 
into account when optimizing channel usage as disclosed in 
US-A 5 . 530, 917. 

SUMMARY OF THE INVENTION 

The present invention provides a solution to the problem of 
20 optimally assigning several simultaneous mobile stations to 
the channels of a base station. By optimal assignment is 
meant here an assignment in which the total energy 
transmitted in sending information from the base station to 
all mobile stations within its radio coverage area is 
25 minimized. One link in minimizing the energy transmitted 
may, for instance, be achieved by minimizing the output 
power on each channel from the base station. 

Thus, one object of the present invention is to reduce the 
total interference in. a radio communications system. 
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Another object of the invention is to optimize the extent to 
which the channels of a base station are utilized with 
respect to current communication requirements and to 
predicted future communications requirements. 

5 According to one embodiment of the inventive method, there 
are registered base-station specific parameters which 
describe properties of mobile stations in the proximity of 
the base station. The parameters may denote the output power 
demanded by respective mobile stations of the base station, 

10 the effective transmission time span for transmission of the 
information to be transmitted, a positional bearing relative 
to the base station (that is to say, the sector of the 
angular power spectrum of the base station in which the 
mobile station is located) , the direction in which the 

15 mobile moves and/or its speed. An algorithm in the form of, 
e.g., cost functions is then applied to the parameter 
values. A decision is then made on the basis of the result 
of the algorithm as to how the mobile stations in the 
proximity of the base station shall be assigned to the 

20 channels of the base station, such that the total energy 
transmitted in sending information from the base station to 
the mobile stations is minimized. Finally, the mobile 
stations are assigned channels in accordance with this 
decision. If the available parameter values do not provide 

25 sufficient basis for a precise determination of the energy 
required to transmit said information, this energy is, 
instead, predicted with the aid of available parameter 
values . 

A method according to this embodiment of the invention has 
30 the characteristic features set forth in Claim 1. 
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In one advantageous variant of the embodiment of the 
invention described above, all channels of the base station 
are assigned to all mobile stations within the radio 
coverage area at specific time intervals, in other words 
5 also to connections that have already been established 
between mobile stations and the base station. Assignment of 
mobile stations to the channels of the base station can thus 
be changed during the ongoing transmission of information. 

In another advantageous variant of the aforesaid embodiment 
10 of the invention, a prediction is made as to which mobile 
stations will be located within the area covered by the base 
station within a specific future. This prediction is based 
on information relating to the speed vectors of the mobile 
stations, i.e. their direction and speed. Setting-up of 
15 future predicted mobile stations may include mobile stations 
that at that particular moment are located in adjacent cells 
(on their way into the cell concerned) and need not 
necessarily include all of the mobile stations that are 
located within the coverage area of the base station at that 
20 particular time (it is judged that these mobiles will leave 
the cell concerned within a . short period of time) . The 
prediction can also take into account access requests from 
respective paging messages to totally new (i.e. not earlier 
observed) mobile stations located within the area covered by 
25 the base station. Such predictions are based on call 
history, where it is assumed that new call connections can 
be described as stochastic processes that are Poisson- 
distributed, for instance. 

The invention also relates to a method of assigning multi- 
30 user channels to mobile stations. The method involves 



registering specific parameters that describe properties of 
mobile stations in the proximity of a given base station. 
The parameters may denote the output power demanded of 
respective mobile stations from the base station, the 
5 effective transmission time for the transmission of 
information to be transmitted, positional bearings in 
relation to the base station, the direction in which 
respective mobile stations are moving and/or their speed. In 
accordance with the inventive method, the mobile stations 
10 are allocated channels from the list of channels held by the 
base station on the basis of the values of these parameters, 
so as 'to minimize the total energy transmitted in sending 
information from the base station to the mobile stations. 

A method according to this embodiment of the invention has 
15 the characteristic features set forth in Claim 20. 

The invention also relates to an arrangement for assigning 
multi-user channels to mobile stations. The arrangement 
includes a control unit which registers specific parameters 
that describe properties of mobile stations in the proximity 

20 of a given base station. The parameters may denote the 
output power demands of respective mobile stations on 
respective channels from the base station, the effective 
transmission time span for the transmission of the 
information to be transmitted, positional bearings in 

25 relation to the base station, position, changes in 
registered power, changes in output power demands from the 
base station, direction of movement and/or speed. The 
arrangement allocates channels from the list of channels 
held by the base station to the mobile stations in 
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accordance with the inventive method and on the basis of the 
values of these parameters. 

An arrangement according to this embodiment of the invention 
has the characteristic features set forth in Claim 24. 

5 According to one advantageous embodiment of the invention, 
the arrangement includes a control unit which generates 
state flags which for each channel and time frame indicate 
which mobile station is authorized to send information to 
the base station . 

10 The invention is effective in minimizing the total energy 
transmitted from base stations when sending information to 
associated mobile stations. Since the energy transmitted is 
equivalent to the sum of the output power during the 
effective transmission time span^ the average 

15 electromagnetic- power transmitted will be minimized and the 
total interference in the radio communications system 
therewith also reduced. This enables each available channel 
in the system to be utilized in the most effective manner 
possible, which, in turn, imparts a high degree of 

20 efficiency to the radio communications system as a whole. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows how mobile stations in the vicinity of a base 
station are allocated channels from its list of channels in 
accordance with the value of a power parameter. 

25 Figure 2 shows how mobile stations in the vicinity of a base 
station are allocated channels from its list of channels in 
accordance with the value of a power parameter and a time 
parameter. 
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Figure 3 shows how mobile stations in the vicinity of a base 
station are allocated channels from its list of channels in 
accordance with the value of a power parameter, a time 
parameter and an angular parameter. 

5 Figure 4 shows how mobile stations in the vicinity of a base 
station are allocated channels from its list of channels in 
accordance with the value of a power parameter and an 
angular parameter. 

Figure 5 illustrates movement of mobile stations in a cell 
10 structure within a radio communications system. 

Figure 6a, b are diagrammatic illustrations of how mobile 
stations are allocated a first and a second channel 
respectively. 

Figure 7 is a diagrammatic illustration of how the mobile 
15 stations in Figures 6a and 6b are allocated one and the same 
channel . 

Figure 8 is a flowchart illustrating one embodiment of the 
inventive method. 

Figure 9 is a graphic illustration of how three mobile 
2 0 stations share a logic channel during a given time span. 

Figure 10 illustrates an embodiment of the inventive 
arrangement . 



The invention will now be describe din more detail with 
reference to preferred embodiments thereof and with 
25 reference to the accompanying drawings. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 shows mobile stations MS1-MS4 in the proximity of a 
base station BS. All of the mobile stations. MS1-MS4 are 
assumed to be located within the area covered by the base 
5 station BS- A first mobile station MSI indicates that its 
power requirement P from the base station BS is very low, 
let us say Ip (where p is a power unit, e.g. Watt, kilowatt 
or some corresponding unit) • A second mobile station MS2 
indicates with a power parameter value of 5p that it 
10 requires a relatively high output power from the base 
station BS, A third mobile station MS3 and a fourth mobile 
station MS4 have a respective output power requirement or 
demand P of 2p and 6p from the base station BS. 

The base station BS must adapt the output power of each 
15 channel, i.e. the downlink, to that mobile station that at 
present receives information on the channel whose output 
power demand is highest. Consequently, if it is desired to 
minimize the total power transmitted from the base station 
BS, it is desirable to collect mobile stations that have a 
20 high output power demand on certain channels and mobile 
stations that have a lower output power demand on other 
channels. Seen generally, mobile stations that have similar 
output power demands should be allocated the same channel as 
far as possible . . Such allocation can be achieved with the 

25 aid of a so-called cost function, which for each combination 
of mobile stations on the available channels delivers a cost 
value ^'(P) that indicates the level of f avourability of the 
combination concerned from an output power aspect. Providing 
that the number of mobile stations MS1-MS4 is an even number 

30 2N, that two mobile stations MSnj^ and MSmj^ are assigned to 
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each channel, and that the output power demand P of a given 
mobile station is channel -independent, then 



k = l * 



where 



5 ^nj^.m,. 



J ^"k»"V ' where n^;^ and n^, m),9tni,ini, where nk,mk«l, . . . ,2N and l«l,...,k-l and Ne2* 

[O^othsrsMse 



'k 



where IF > THEN P„^,^^ = P^^ 

ELSE P„^.,^ = P^ 

a cost function that gives the cost values 4^(P) for 
combinations of mobile stations MSn^ and MSm,^ that have a P^ 
10 and P^j^ respectively and where P„j^,^^ is the output power 

required to transmit information to the mobile stations MSnj^ 
and MSm,^. 

When the first mobile station MSI and the second mobile 
station MS2 are assigned to a first channel CHI, and the 
15 third mobile station MS3 and the fourth mobile station MS4 
are assigned to a second channel CH2 , the cost value T(P) = 
5p + 6p = lip is obtained. 

On the other hand, if the first mobile station MSI and the 
third mobile station MSB are assigned to the first channel 
2 0 CHI and the second mobile station MS2 and the fourth mobile 
station MS4 are assigned to the second channel CH2, the 
corresponding cost value T(P) = 2p + 6p = 8p. 
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The cost value for the remaining combination of the first 
mobile station MSI and the fourth mobile station MS4 on the 
first channel CHI and the second mobile station MS2 and the 
third mobile station MS3 on the second channel CH2 will be 
5 ^'(P) = 6p + 5p = lip. 

Thus, the first mobile station MSl and the third mobile 
station MS3 should be assigned to the first channel CHI, and 
the second mobile station MS2 and the fourth mobile station 
MS4 should be assigned to the second channel CH2 (or vice 
10 versa) as illustrated in Figure 1. 

Figure 2 shows mobile stations MS1-MS4 which are all 
positioned within the coverage area of a given base station 
BS. A first mobile station MSI indicates an output power 
requirement P from the base station BS of P = Ip. It also 

15 indicates that the effective time span T for transmission of 
information from the base station BS to the first mobile 
station MSI is T = It (where t is a time unit, such as 
seconds, milliseconds or some like time unit) . Corresponding 
parameters, for a second mobile station MS2 are P = 5p and T 

2 0 = 5t, for a third mobile station MS3 P = 2p and T = 5t, and 
for a fourth mobile station MS4 P = 6p and T = It . 

Since the time span during which power is transmitted from 
the base station BS is decisive for the magnitude of the 
total energy transmitted, it is desirable to minimize the 
25 combined products between the output power demand P and 
effective transmission time T of respective mobile stations 
MS1-MS4. 

Provided that the number of mobile stations MS1-MS4 is an 
even number 2N, that two mobile stations MSn^ and MSm^ are 
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assigned to each channel, and that the output power demand P 
of a given mobile station is channel -independent, a cost 
function that takes into account the output power demand P 
of the mobile stations MS1-MS4 and also the effective 
5 transmission times T is: 



where 



10 



V5„ „ =i ^'"^ ">'*V and n»,n^,*nj,m„ where nk,in„.l 2N and 1-1 k-l and HeZ* 

. [Qothaviise 
where IF ^ then 

IF ^ THEN W„^,„^ = P„^.T„^ 
ELSE W„^,^ = Pn,-T„, + P^.(T^ - T„^) 

ELSE 

IF ^ T„^ THEN W„^,^ = P„^.t^ 

ELSE W„ _ = p^ -T + P ' (T - T ^ 

15 which gives the cost values T{P,T) for combinations of 
mobile stations MSn^ and MSmj, with output power demands of P 
and P^ respectively, effective transmission times T„ and T 
and where W„^,^ is the energy required to send information to 
the mobile stations MSnj^ and MSm^. 

20 When the first mobile station MSI and the second mobile 
station MS2 are assigned to a first channel CHI, and a third 
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mobile station and the fourth mobile station MS4 are 
assigned to a second channel CH2, the cost value ^(P,T) = 
5*5pt + 6*lpt + 2"(5-l)pt = 39pt. 

When the first mobile station MSI and the third mobile 
5 station MS3 are assigned to the first channel CHI and the 
second mobile station and the fourth mobile station MS4 are 
assigned to the second channel CH2, the corresponding cost 
value is T(P,T) = 2' Spt + 6*lpt + 5" (5-l)pt = 36pt. 

When the first mobile station MSI and the fourth mobile 
10 station MS4 are, instead, assigned to the first channel CHI 
and the second mobile station MS2 and the third mobile 
station MS3 are assigned to. the second channel CH2, the cost 
value is ^(P,T) = e^lpt + 5'5pt = 31pt. 

Consequently, . the first mobile station MSI and the fourth 
15 mobile station MS4 will preferably be assigned to the first 
channel CHI and the second mobile station MS2 and the third 
mobile station MS3 assigned to the second channel CH2, or 
' vice versa. Figure 2 illustrates this assignment of the 
mobile stations MSl-iyiS4. 

20 In addition to assigning mobile stations MS1-MS4 that have 
similar output power demands P to the same channel as far as 
is possible, or to assign to the same channel mobile 
stations MS1-MS4 whose products between output power demands 
P and effective transmission times T are the same, it is 

25 also suitable to assign to the same channel those mobile 
stations MS1-MS4 whose directional bearing A is 
approximately the same with respect to the base station BS. 
When mobile stations that are located on essentially 
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different directional bearings are assigned to the same 
channel, it is necessary for the base station BS either to 
use simultaneously several completely different angular 
power spectrums in transmission, or there must be used an 
5 antenna lobe which is sufficiently wide to cover all mobile 
stations. In both of these cases, electromagnetic energy 
will be transmitted over a wider geographical area than is 
necessary for transmitting information from the base station 
BS to the mobile stations MS1-MS4. 

10 Figure 3 shows mobile stations MS1-MS4 located within the 
coverage range of a base station BS . In the illustrated 
case, the base station BS is equipped with at least one 
adaptive antenna 310-340, i.e. a directional sensitive 
antenna by means of which the base station BS is able to 

15 determine which configuration of the angular power spectrum 
A is relevant to mobile stations in the vicinity of the base 
station BS or at least in which directional bearing A 
relative to the base station BS a given mobile station is 
positioned. 

20 A first mobile station MSl positioned within a first sector 
ai of a first adaptive antenna 310 of the base station BS 
has an output power demand P from the base station BS of ip, 
and an effective transmission time span T of it. 
Corresponding parameters A = ai, P = tp and T = 5t for a 

25 second mobile station MS2, A = aj, P = 2p and T = St for a 
third mobile station MS3, and A = aa, P = 6p and T = it for 
a fourth mobile station MS4 . 

A cost function that takes into account the relevant 
configuration of the angular power spectrum A of the base 
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Station BS for the mobile stations MS1-MS4, the output power 
demand P of the mobile stations MS1-MS4, and effective 
transmission time spans T, provided that the number of 
mobile stations MS1-MS4 is an even number 2N, that two 
5 mobile stations MSnj^ and MSm,^ are assigned to each channel, 
and that the power output demand P of a given mobile station 
is channel -independent, is 

W T, A) = E W 
where 

— I ^^k'"V ' where nx^jt and n^.m^^ni^mi, where nxtm^Bl, . . . , 2N and 1^1,..., k-l and Ne2* 

where IF (MSnx and MSnij^ are positioned within the same 
sector ai)THEN 

IF P„^ > THEN 

IF T„^ > THEN = P„,,-T„^ 

15 ELSE W„^,„^ = P„^-T„^ + P„^. (T„^ - T„^) 

ELSE 

IF T„^ S T„^ THEN W„^,„^ - P,;^-T^ 
ELSE W„j^,^ = Pm^-T„j^ + P„^. (T„^ - T„J 
ELSE W„^,„^ = P„^.T„^ + P„^.T„^ 



20 which gives the cost values T(P,T,A) combinations of mobile 
stations MSnj^ and MSmjt that either have the same 
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configuration of angular power spectrum (typically located 
in the same sector A = ai of the angular power spectrum of 
the base station BS) or have different configurations of 
angular power spectrum (typically located in different 
5 sectors A = aj of the angular power spectrum of the base 
station BS) , have respective output power demands of P and 
P„^, respective effective transmission times of T and T 
and where W„^,„^ is the energy required to send information to 
the mobile stations MSn,j and MSm^. 

10 When the first mobile station MSI and the second mobile 
station MS2 are assigned to a first channel CHI and the 
third mobile station MS3 and the fourth mobile station MS4 
are assigned to a second channel CH2, the cost value 
T{P,T,A) 5-5pt + 6-lpt + 2-(5-l)pt = 39pt is obtained. 

15 On the other hand, when the first and third mobile stations 
MSI and MS3 are assigned to the first channel CHI and the 
. second and the fourth mobile stations MS2 and MS4 are 
assigned to the second channel CH2, the corresponding cost 
value is 4'(P,T,A) = I'lpt + G'lpt + S'Spt + 2-5pt = 42pt. 

20 Finally, when the first and fourth mobile stations MSl and 
MS4 are assigned to the first channel CHl and the second and 
the third mobile stations MS2 and MS3 are assigned to the 
second channel CH2, the cost value is *?(P,T,A) = l.ipt + 
6"lpt + 5'5pt + 2"5pt = 42 pt . 

25 Thus, the first and the second mobile stations MSl and MS2 
should preferably be assigned to the first channel CHI and 
the third and fourth mobile stations MS3 and MS4 assigned to 



wo 98/33349 



PCT/SE98/00017 



19 

the second channel CH2, or vice versa. Figure 3 illustrates 
this assignment of the mobile stations MS1-MS4. 

When the effective transmission time spans for the 
information that will be transmitted from a given base 
5 station to mobile stations within its coverage area are not 
known, the present invention provides an optimization that 
minimizes the energy that the base station is expected to 
transmit, on the basis of other available parameters. This 
optimization can be made by assuming that the effective 
10 transmission times will be of long duration and equally as 
long .for all mobile stations. Minimization of energy 
transmitted from the base station will then be the same as 
minimizing the power transmitted from the base station and 
therewith minimizing the energy transmission. 

15 Figure 4 illustrates mobile stations MS1-MS4 in the vicinity 
of a base station BS. All of these stations MS1-MS4 are 
assumed to be positioned within the area covered by the base 
station BS. 

A first mobile station MSI has a first angular power 
20 spectrum configuration by virtue of being located within a 
first sector ai of an angular power spectrum of an adaptive 
antenna 410. of the base station BS, and has an output power 
demand P from the base station BS of Ip. A second mobile 
station MS2 is located within the same sector a^ and has an 
25 output power demand P of 5p from the base station BS. A 
third and a fourth mobile station MS3 and MS4 respectively 
are located within a second sector aj of the adaptive 
antenna 410 and have an output power demand P from the base 
station of 2p and 6p respectively. 
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Provided that the number of mobile stations MS1-MS2 is an 
even number 2N, and that two mobile stations MSn^ and MSm„ 
are assigned to each channel, and that the output power 
demand P for a given mobile station is channel -independent, 
a cost function that takes into account the relevant 
configuration of the angular power spectrum A of the base 
station BS for the mobile stations MS1-MS4 and the output 
power demand B of the mobile stations MS1-MS4 will be 

W A) = Z P„,. 



10 where 



p 



^ j P"k'"V ' where n^,^ and n,,mx^ni,mi. where n^^m^^l 2N and 1-1 k-1 and NeZ* 

[QjOtharwise / 



where IF (MSn^ MSm^ are positioned within the same sector ai) 

THEN IP P„ > THEN P„ „ = p„ 

**k "'k "^k'^^k "k 

ELSE P„ „ = P„ 
"k'"»k ™k 

15 ELSE P„ „ = P + P 

"k'"»k ^^k ^n»k 

Which gives the cost values H^(P,A) for combinations of 
mobile stations MSn„ and MSm^ that either have the same 
angular power spectrum configuration A = ai (typically 
located in the same sector) or different angular power 
20 spectrum configurations A = Bi (typically located in 
different sectors) , have respective output power demands of 
Pn^ and P„^ and where P^^^^^^ is the power transmitted when 
sending information to the mobile stations MSn„ and MSm^. 
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When the first and the second mobile stations MSI and MS2 
are assigned to a first channel CHI and the third and the 
fourth mobile stations MSB and MS4 are assigned to a second 
channel CH3 , the cost value 4'(P,A) = 5p + 6p = lip is 
5 obtained. 

When the first and the third mobile stations MSI and MS3 are 
assigned to the first channel CHI instead, and the second 
and the fourth mobile stations MS2 and MS4 are assigned to 
the second channel CH2 , the corresponding cost value is 
10 4^(P,A) = Ip + 2p + 5p + 6p = 14p. 

The cost value will be ^(P,A) = ip + 6p + 5p + 2p = 14p for 
the remaining combination of the first and the fourth mobile 
stations MSI and MS4 assigned to the first channel CHI and 
the second and third mobile stations MS2 and MS3 assigned to 
15 the second channel CH2 . 

The first and the second mobile stations MSI and MS2 should 
thus be assigned to the first channel CHI, and the third and 
the fourth mobile stations MSB and MS4 should be assigned to 
the second channel CH2, or vice versa. 

20 When wishing to optimize assignment of mobile stations to 
the available channels of a base station over a first time 
interval t^, rather than instantaneously, from an energy 
aspect, it is also necessary to into account those mobile 
stations that are correctly located within the area covered 

25 by adjacent base stations but which are expected to 
communicate with the base station concerned within the first 
time interval Tj.. Figure 5 illustrates mobile stations MSXl- 
MSX5 that are located within the coverage areas of base 
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Stations BSX1-BSX6 that are represented by cells C1-C6 
adjacent to a cell C that corresponds to the coverage area 
of a given base station BS. Two mobile stations MSYl and 
MSY2 are also located within the coverage area C of the base 
5 station BS, these mobile stations representing mobile 
stations MSYl, MSY2 that are expected to commence 
communication within the base station BS within a second 
time interval Xj, with respect to the history of earlier call 
connections within the coverage area C. The assumption that 
10 such earlier unobserved mobile stations MSYl, MSY2 will 
either make an access request or receive a paging message 
within the second time period is based on call history, 
where it is assumed that new calls can be described as 
stochastic processes of Poisson distribution, for instance. 

15 Thus, when calculating the aforesaid cost functions 4' for 
the base station BS, parameters P and/or T and/or A for 
those mobile stations MSX1-MSX3 and MSYl, MSY2 respectively 
are included, these mobile stations either having a speed 
Vxi/ v^j, v^3 and a direction d^^, d^^, d^, which suggests that 

20 they can be expected to exchange information with the base 
station BS or, on probable grounds, can be expected to 
commence an exchange of information with the base station BS 
within a given time interval t. Data relating to speed 
vectors v^j.g, d^j.j for possible future mobile stations MSXl- 

25 MSX5- can be obtained from Doppler shift measurements and/or 
extrapolation of time shift parameters (such as timing 
advance values, for instance) for those mobile stations 
MSX1-MSX5 that have been registered by base stations BSXl- 
BSX5 responsible for those adjacent cells in which the 

30 mobile stations MSX1-MSX5 are located at that moment. 
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All cost functions ^'(P), 4'(P,T), 4'(P,T,A) and T(P,A) 
described with reference to Figures 1, 2, 3 and 4 
respectively presume that the transfer of information from 
the base station BS to the mobile stations MS1-MS4 has 
5 commenced immediately, i.e. without delay. 

When a certain channel assignment delay AT^ can be 
accepted, it- is possible to further reduce the total energy 
transmitted from the base station. Naturally, the highest 
tolerated delay ATj^j^c ^c)^ exceed a value stipulated by 

10 the transmission priority of potential mobile stations. 

For instance, the total energy transmitted from the base 
station BS in the example described with reference to Figure 
2 above could be reduced from 4^(P,T) = 31pt to 4^(P,T) = 28pt 
if a maximum delay AT^;^ = 5T could be accepted. Figure 6a is 

15 a diagrammatic illustration of how the first and fourth 
mobile stations MSI and MS4 are assigned to a first channel 
CHI, wherewith a transmitted energy of 6pt is obtained (i.e. 
the area beneath maximum output power requirement) . Figure 
6b is a corresponding diagrammatic illustration of how the 

20 second and the third mobile, stations MS2 and MS3 are 
assigned to a second channel CH2, therewith obtaining a 
transmitted energy of 25pt. All transmissions are commenced 
immediately at time T = Ot and take place in parallel. The 
total energy transmitted is 4^(P,T) = 6pt + 25pt = 31pt. 

25 When all mobile stations MS1-MS4 are assigned to one and the 
same channel CHI, the total energy transmitted from the base 
station BS can be further reduced. We still assume that a 
maximum of two mobile stations MSn^ and MSm,^ can utilize the 
channel CHI at each given moment in time, typically uplink 
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and downlink respectively. It is therefore necessary for two 
of the mobile stations MS3 and MSI. to wait until information 
transmissions from the base station BS to the two remaining 
mobile stations MSI and MS4 have been completed before 
5 commencing the transmission of information to the mobile 
stations MSI. MS3 . The lowest total energy transmission from 
the base station BS is obtained . when the channel CHI is 
allocated initially to the second mobile station MS2 and to 
the fourth mobile station MS4 . The channel CHI is allotted 

10 to the third mobile station MS3 at time T = it, and to the 
first mobile station MSl at the time T = 5t. The third 
mobile station MS3 is thus delayed by At„s3 = it and a 
corresponding delay in respect of the first mobile station 
MSI is AT„si = 5t. This circumstance is illustrated in Figure 

15 7, from which it will also be apparent that the total energy 
transmitted from the base station BS will be ^(P,T) = 6 lpt 
+ 5-(5-l)pt 2-{6-5)pt = 28pt. 

A further reduction in the energy transmitted from the base 
station can also be achieved when allowing the information 

20 transmissions from the base station to the mobile stations 
to be divided into smaller information units, for instance 
units in the size of data blocks. However, such division is 
liable to result in the summated time for transmitting the 
divided information units will exceed the transmission time 

25 for the original arrangement of information. 

Figure 8 is a flowchart illustrating one embodiment of the 
inventive method in which the total energy transmitted in 
sending information from a given base station BS to mobile 
stations MS in the vicinity of said base station is 
30 minimized. In a first. step 800, a check is made to ascertain 
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whether or not mobile stations MS are located within the 
area covered by the base station BS. If mobile stations are 
found to be present, a timer is set to zero in the next step 
810, otherwise step 800 is repeated until a mobile station 
5 MS is located within the coverage area of said base station 
BS. The timer is started in step 820, wherewith its time 
parameter begins to run and parameters P and/or T and/or A 
in respect of all mobile stations MS in the vicinity of the 
base station BS and which can be expected to communicate 
10 with the base station within a determined time t are 
registered by the base station BS in step 830. Parameters P, 
T and A for certain mobile stations MS in cells adjacent to 
the cell concerned are also registered. Cost values 4^1, 
^2'--'' ^ possible combinations of the mobile 

15 stations MS on the channels of the base station BS are 
calculated in step 840 in accordance with a cost function 
4^(P,T,A) . In the next step 850, the mobile stations MS are 
assigned to the channels in accordance with the combination 
that gave the lowest cost value H^min in the preceding step 
20 840. In step 860, the mobile stations MS are assigned to 
said channels by, e.g., USFs being sent from the base 
station BS . The procedure waits in the final step 870 until 
the time parameter of the timer has reached a determined 
value T, whereafter the procedure returns to step 800. 

25 In GSM, a TDMA frame is comprised of eight time slots 
numbered from zero to seven. These time slots form eight so- 
called physical channels. A number of TDMA frames together 
form a multiframe. Multiframes are used in GSM as carriers 
of so-called logic channels, which may be used to transmit 

3 0 packet data, for instance. A certain such logic channel is 
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comprised of a determined time slot in each TDMA frame on a 
separate carrier frequency. When data is transferred 
physically between a base station and a mobile station, each 
information block is divided into four data bursts of 
5 mutually equal size, each comprising 60 information bits, 
for instance. When the radio communications system is a TDMA 
system, the data bursts can be transmitted bit-interleaved 
in four consecutive time slots on a time-divided channel. 
Figure 9 illustrates the division of a logic channel CHI of 
10 a base station divided into TDMA frames. In the illustrated 
example, the channel CHI will be shared by three mobile 
stations MSI, MS2 and MS3 during a time span corresponding 
to the TDMA frames 1-32. 

A first mobile station MSI and a third mobile station MS3 
15 transmit information to the base station, while a' second 
mobile station MS2 receives information from said base 
station . 

This information is assumed to be data that has been divided 
into information blocks. Each information block is assumed 

20 to occupy four consecutive TDMA frames and is designated 
DATA# where denotes the ordinal number of the 

information block concerned and the total number of blocks 
in the transmission. A numerical prefix of an information 
block in uplink discloses the mobile station from which the 

25 block originaites. Thus, 3DATA2(4) designates the second 
information block in a transmission of a total of four 
blocks from the mobile station MS3 to the base station. USF 
indicates the mobile station MS for which the uplink of the 
channel CHl has been reserved in the next following four 

30 TDMA frames and specifies R(#„3). Thus, R(i) means that the 
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uplink of channel CHI is used by the first mobile station 
MSI during the following four TDMA frames. When transmitting 
in the downlink, i.e. when transmitting information from the 
base station to a mobile station, address information lies 
5 in the actual information block and consequently no flag 
corresponding to USF is required. 

Naturally, information can be divided in other ways. 
Similarly, corresponding frame division can be effected in a 
CDMA system or an FDMA system. 

10 The aforementioned effective transmission time T for 
transmitting information from a base station to a specific 
mobile station is thus proportional to the number of 
information blocks #tot included in the current transmission. 
In the described TDMA example, the effective transmission 

15 time T is determined as T = 4' (the time of a data burst) 

#tof 

In the initial TDMA frames 1-4, the base station sends a USF 
that states R(l) that a first mobile station MSI is 
authorized to send a first information block IDATAlO) in 

20 the next -following four TDMA fr^ames 5-8 on the uplink of the 
channel CHI. The next USF, which is sent during the TDMA 
frames 5-8, states that R(l) the first mobile station MSI 
may send a second information block 1DATA2(3) during the 
next -following four TDMA frames 9-12. The first mobile 

25 station MSI sends the first information block IDATAlO) at 
the same time. During the TDMA frames 9-12, there is sent a 
USF that indicates that R{1) the first mobile station MSI 
may continue to send information 1DATA3(3). Information 
DATA1(4) is sent to the second mobile station MS2 on the 
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downlink of the channel CHI at the same time, and the first 
mobile station MSI sends the second information block 
1DATA2(3) on the downlink of the channel CHI. The USF sent 
during the TDMA frames 13-16 contains information to the 
5 effect that R(3) the third mobile station MS3 may begin to 
send information on the uplink of the channel CHI in TDMA 
frame 17. The downlink information DATA2(4) during the TDMA 
frames 13-16 is also intended for the second mobile station 
MS2 and the first mobile station MSI sends the third and the 

10 last information block 1DATA3{3) on the uplink. The content 
DATA3(4) of the TDMA frame 17-20 on the downlink is also 
intended for the second mobile station MS2 . During these 
TDMA frames 17-20, the base station sends a USF that shows 
that R{3) the uplink is at the disposal of the third mobile 

15 station MS3 during the TDMA frames 21-24 for transmission of 
a second information block 3DATA2(4). The third mobile 
station MS3 sends a first information block 3DATA1(4) 
parallel therewith. The downlink information DATA4 (4) during 
the TDMA frames 21-24 is also addressed to the second mobile 

20 station MS2 and the USF transmitted during the TDMA frames 
21-24 states that r(3) the third mobile station MS3 can send 
a further data block 3DATA3(4) 'during the TDMA frames 25-28. 
The third mobile station MS3 sends a second information 
block 3DATA2(4) at the same time. The downlink has no 

25 information content during the time of the TDMA frames 25-28 
(i.e. the downlink contains only dummy bits sent form the 
base station on the channel CHl) and the third mobile 
station MS3 sends a third information block 3DATA3(4). USF 
indicates in the TDMA frames 25-28 that R(3) the third 

30 mobile station MS3 may send a last information block 
3DATA4(4) during the TDMA frames 29-32, while the downlink 
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of the channel CHI is still empty. The terminating 
information block 3DATA4(4) is sent by the third mobile 
station MS3 during these TDMA frames 25-28. 

Figure 10 illustrates an embodiment of the inventive 
5 arrangement. A control unit 103 0 receives from a base 
station 1000 information relating to output power demand P, 
effective transmission . times T and the relevant 
configuration of the angular power spectrum A for mobile 
stations in its vicinity. In the illustrated case, the 
10 control unit 1030 is included in a transceiver unit 1010 in 
the base station 1000, since the received parameters P, T 
and A are found available in the transceiver unit 1010. 
However, it is quite feasible to place the control unit in 
any other desired position within or outside the base 
15 station 1000. Information concerning the relevant 
configuration of the angular power spectrum A of the mobile 
stations may conveniently be obtained with the aid of an 
adaptive antenna 1020. However, the information A can be 
generated in accordance with alternative methods with the 
20 aid of, e.g., GPS receivers in the mobile stations (GPS = 
Global Positioning System) . 

The parameter values MSi{P,T,A) for the mobile stations MSl- 
MSn, where i=l,-..,n in the vicinity of the base station 
1000 are transferred from a processor unit 1040 in the 

25 control unit 103 0 and stored in a first storage unit 1050. 
When the parameter values (MSi(P,T,A) for all mobile 
stations MSl-MSn have been registered in the first storage 
unit 1050, the processor unit 104 0 distributes the mobile 
stations MSl-MSn over the available channels CHl-CHm in the 

30 base station 1000 in accordance with the proposed method. 
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assigns each mobile station to a channel CHj(MSi), where 
j=l,...,m; i=l,...n and stores the result in a second 
storage unit 1060 which may, of course, also consist of a 
second partition of the first storage unit 1050. The 

5 processor unit 1040 then generates USFs for the channels 
CHl-CHm in accordance with the channel allocation. When a 
predetermined time x has passed since the last registration 
of the parameter values MSi(P,T,A) for the mobile stations 
MSl-MSn, a timer unit 1070 delivers a first signal D which 

0 causes the processor unit 1040 to perform a new collection 
of parameter values P, T and/or A and a new assignment of 
mobile = stations MSl-MSn to the base station channels CHl- 
CHm. After having received the first signal U, the processor 
unit 840 sets the timer unit 1070 to zero via a second 

5 signal R, wherewith the time parameter of the time unit 870 
begins again to run. 
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CLAIMS 

1. A method of transmitting packet data in a mobile radio 
communications system that includes at least one base 
station (BS) and a plurality of mobile stations, for 
5 assignment of mobile stations {MS1-MS4) to channels (CHI- 
CH2) in the transmission of information from a base station 
(BS) to certain mobile stations (MS1-MS4) , characterized in 
that each of said channels (CHI, CH2) can be shared by at 
least two mobile stations (MS1-MS4) ; and in that said 
10 channel assignment takes place with a starting point from 
said parameters (P, T, A) in a manner such as to minimize 
the total transmission energy transmitted from the base 
station . 

2. A method according to Claim 1, characterized in that 
15 said parameters (P, T, A) include a first time interval (x^) 
and also the parameter values (Ip, It, a^ and 5p, 5t, a2 
respectively) for a first set of mobile stations (MSI, MS2) 
which will commence communication with the base "station (BS) 
within said first time interval (t^) , and the parameter 
20 values (2p, 5t, aj; 6p, It, aj)* for a second set of mobile 
stations which are already in communication with the base 
station (BS) ; and in that said assignment of mobile stations 
(MS1-MS4) takes place within said first and said second set. 

3. A method according to Claim 1 or Claim 2, characterized 
25 by predicting the future presence of mobile stations (MSXl- 
MSX3) within the coverage area (C) of the base station (BS) , 
this prediction being based on information relating to the 
speed (Vxi-Vx3) and the direction of movement (dxi-d^j) of 
mobile stations (MSX1-MSX5) that are in communication with 
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base stations (BS1-BS6) whose respective coverage areas (Cl- 
C6) are adjacent to the coverage area (C) of said base 
station (BS) . 

4. A method according to Claim 1 or Claim 2, characterized 
5 by predicting the future presence mobile stations (MSXl- 

MSX3) within the coverage area (C) of said base station 
(BS) , said prediction being based on information relating to 
the position and the change in measured power from mobile 
stations (MSX1-MSX5) that are in communication with base 
10 stations {BS1-BS6) whose respective coverage areas {C1-C6) 
are adjacent the coverage area (C) of said base station 
(BS) . 

5. A method according to Claim 1 or Claim 2, characterized 
by predicting the future presence of mobile stations (MSXl- 

15 MSX3) within the coverage area (C) of said base station 
(BS) , said prediction being based on information relating to 
the position and the change of output power demands (P) from 
current base stations (BS1-BS6) of mobile stations (MSXl- 
MSX5) that are in communication with base stations (BS1-BS6) 

2 0 whose respective coverage areas (C1-C6) are adjacent to the 
coverage area (C) of said base station (BS) . 

6. A method according to any one of Claims 3-5, 
characterized in that said prediction also includes new 
mobile stations (MSYl, MSY2) that are expected to commence 

25 communication with said base station (BS) within a second 
time interval (Xj) . 

7. A method according to Claim 6, characterized by 
compiling a list of mobile stations (MS1-MS4) located within 
the coverage area (C) of said base station (BS) , and said 
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predicted future mobile stations (MSX1-MSX3, MSYl, MSY2) 
within the coverage area (C) of said base station (BS) ; and 
in that said parameters (P, T, A) include the parameter 
values dp, It, a^; 5p, 5t, a^; 2p, 5t, aj; 6p, It, a^) for 
5 all mobile stations (MS1-MS4, MSX1-MSX3) included in said 
list. 

8. A method according to any one of Claims 1-7, 
characterized in that said parameters (P, T, A) include 
measured or estimated output power (P) demands (P) from said 

10 base station (BS) for each of said mobile stations (MS1-MS4, 
MSX1-MSX3, MSYl, MSY2)and in that the power (T{P)) 
transmitted from the base station (BS) is minimized for each 
of said channels (CHI, CH2) . 

9. A method according to Claim 8, characterized in that 
15 said parameters (P, T, A) include information relating to 

actual or estimated effective transmission time (T) for that 
information which each of said mobile stations {MS1-MS4, 
MSX1-MSX3, MSYl, MSY2 ) wishes to transmit; and in that said 
mobile stations {MS1-MS4, MSX1-MSX3, MSYl, MSY2) ' are 
20 assigned to said channels (CHI, CH2) such that the sum 
(4^(P,T)) of the products between output power demands (P^j^) 
and effective transmission time spans (T) for respective 
mobile stations {MS1-MS4, MSX1-MSX3, MSYl, MSY2) is 
minimized . 

2 5 10. A method according to any one of Claims 1-9/ 
characterized in that said parameters (P, T, A) include 
information relating to the relevant configuration (A) of 
the angular power spectrum for the radio power from said 
base station (BS) for each of said mobile stations (MS1-MS4, 
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MSX1-MSX3, MSYl, MSY2) ; and in that mobile stations (MSl- 
MS4) that have similar configurations (a^, a^) of the angular 
power spectrum of said base station (BS) are preferably 
assigned to one and the same channel (CHI, CH2) . 

5 11. A method according to Claim lO, characterized in that 
mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) whose 
positions in relation to said base station (ES) are such as 
to fall within the same sector (a,, a^) of the angular power 
spectrum of the base station (BS) are preferably assigned to 
10 one and the same channel (CHl, CH2) . 

12. A' method according to Claim 10 or Claim ll, 
characterized in that the configuration (a^. a^) of the 
angular power spectrum of the base station (BS) is 
determined with the aid of at least one adaptive antenna 

15 (310-340, 410) . 

13. A method according to any one of Claims 10-12, 
characterized by assigning the mobile stations (MS1-MS4, 
MSX1-MSX3, MSYl, MSY2) to said channels (CHI, CH2) such as 
to minimize the sum (»F(P,A)) of the maximum output power 

20 demands (P„,^,„^) for utilized configurations (a^, a^) of the 
angular power spectrum of said base station (Bs) . 

14. A method according to any one of Claims 10-12, 
characterized by assigning the mobile stations (MS1-MS4, 
MSX1-MSX3. MSYl, MSY2) to said channels (CHI, CH2) such as 

25 to minimize the sum {T(P,T,A)) of the maximum products 
between output power demands (Pn„,Pmj,) and the effective 
transmission time spans iTn^.T^J of utilized configurations 
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■ of the angular power spectrum of said base station 

(BS) . 

15. A method according to any one of Claims 1-14, 
characterized by assigning one or more mobile stations in a 

5 first group (MS3; MSI) of said mobile stations (MS1-MS4, 
MSX1-MSX3, MSYl, MSY2 ) time-wise after (AT„s3, AT„si) one or 
more mobile stations in a second group (MS2, MS4) of said 
mobile stations {MS1-MS4, MSX1-MSX3, MSYl, MSY2) . 

16. A method according to Claim 15, characterized by 
10 commencing assignment of mobile stations from said first 

group (MS3, MSI) immediately upon termination of the 
transmission of information from the base station (BS) to at 
least one mobile station (MS4) in said second group (MS2, 
MS4) . 

15 17. A method according to Claim 15, characterized by 
commencing assignment of mobile stations from said first 
group before the transmission of information between the 
base station (BS) and mobile stations from said second group 
has been terminated. 

2 0 18. A method according to any one of Claims 1-14, 
characterized by assigning pairs of mobile stations {MSl- 
MS4, MSX1-MSX3, MSYl, MSY2) to said channels (CHI, CH2) . 

19, A method according to any one of the preceding Claims, 
characterized by specifying said output power demand (P) 
25 separately for each channel (CHI, CH2) in the list of 
channels held by the base station (BS) - 



wo 98/33349 



PCT/SE98/00017 



36 

20. A method of assigning mobile stations (MS1-MS4, MSXl- 
MSX3, MSYl, MSY2) to multi-user channels (CHI, CH2) in a 
mobile radio communications system in the transmission of 
packet data, wherein mobile stations (MS1-MS4, MSX1-MSX3, 

5 MSYl, MSY2) are assigned to channels (CHI, CH2) for 
transmitting information between a base station (1000) and 
the mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) 
including a control unit (1030), characterized in that 
mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) in ' the 

10 vicinity of the base station (1000) are assigned channels 
(CHI, CH2) in accordance with determined parameters (P, T, 
A) for" said mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) 
such as to minimize the total energy transmitted from the 
base station (1000) in the transmission of information from 

15 said base station (1000) to said mobile stations (MS1-MS4, 
MSX1-MSX3, MSYl, MSY2) . 

21. A method according to Claim 20, characterized each of 
said channels (CHI, CH2) includes an uplink for transmitting 
information from a mobile station to a base station and a 

2 0 downlink for transmitting information from the base station 
to a mobile station, in that there are generated state flags 
(USF) which for each channel (CHI, CH2) within the list of 
channels held by the base station (1000) indicate with each 
time frame (TDMA frame) that mobile station (MSI, MS2) which 

25 is authorized to send information to the base station 
(1000) . 

22. A method according to Claim 21, characterized by 
storing the parameter values (MSi(P,T,A)) of said parameters 
(P, T, A) for respective mobile stations (MS1-MS4, MSXl- 

30 MSX3, MSY1, MSY2); and by storing" the assignment of mobile 
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Stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) to respective 
channels {CHj(MS) ) . 

23. A method according to Claim 22, characterized by- 
specifying the time points (Ti) at which said assignment of 

5 mobile stations (MSl-iyiS4, MSX1-MSX3, MSYl, MSY2) shall take 
place . 

24. An arrangement for assigning multi-user channels (CHI, 
CH2) to mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) in 
a mobile radio communications system for transmission of 

10 packet data, wherein mobile stations (MS1-MS4, MSX1-MSX3, 
MSYl, MSY2) are assigned channels (CHI, CH2) for 
transmitting information between a base station (lOOQ) and 
the mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) 
including a control unit (103 0) , characterized in that on 
15 the basis of parameters (P, T, A) determined for mobile 
stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) in the vicinity of 
the base station (1000) , the control unit (1030) assigns the 
mobile stations (MSi-MS4, MSX1-MSX3, MSYl, MSY2) to channels 
(CHI, CH2) such as to minimize the total energy transmitted 
20 from the base station (1000) in the transmission of 
information from said base station (1000) to said mobile 
stations (MS1-MS4, MSX1-MSX3, MSYl, M SY2) . 

25. An arrangement according to Claim 21, characterized in 
that each of said channels (CHI, CH2) includes an uplink for 
25 transmitting information from a mobile station to a base 
station, and a downlink for transmitting information from 
the base station to a mobile station; in that there are 
generated state flags (USF) which for each channel (CHI, 
CH2) within the channel, set-up of the base station (1000) 
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indicate per time frame (TDMA frame) that mobile station 
(MSI, MS2) that is authorized to send information to the 
base station (1000) including a control unit (103 0) ; and in 
that said control unit (1030) generates said state flags 
5 (USF) . 

26. An arrangement according to Claim 25, characterized in 
that said control unit (1030) includes a processor unit 
(1040) for processing the parameter values (MSi(P,T,A)) of 
said parameters (P, T, A) , and at least one storage unit 
10 (1050, 1060) for registering said parameter values 
(MSi(P,T,A)) for respective mobile stations and storing 
mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) assigned to 
respective channels (CHj (MS) ) . 

.27. An arrangement according to Claim 26, characterized in 
15 that the control unit (1030) also includes a timer unit 
(1070) for indicating time points at which said assignment 
of mobile stations (MS1-MS4, MSX1-MSX3, MSYl, MSY2) shall 
take place; in that said .time unit (1070) is set to zero by 
a first signal (R) said processor unit (104 0) ; and in that 
20 after a given time (t) , said time unit (1070) delivers a 
second signal (U) which causes said control unit (1030) to 
update said assignment. 
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